A Note on Möbius Function and Möbius Inversion Formula of Fibonacci Cobweb Poset

نویسنده

  • Ewa Krot
چکیده

The explicit formula for Möbius function of Fibonacci cobweb poset P is given here for the first time by the use of Kwaśniwski’s definition of P in plane grid coordinate system [1]. 1 Fibonacci cobweb poset The Fibonacci cobweb poset P has been introduced by A.K.Kwaśniewski in [3, 4] for the purpose of finding combinatorial interpretation of fibonomial coefficients and their reccurence relation. At first the partially ordered set P (Fibonacci cobweb poset) was defined via its Hasse diagram as follows: It looks like famous rabbits grown tree but it has the specific cobweb in addition, i.e. it consists of levels labeled by Fibonacci numbers (the n-th level consist of Fn elements). Every element of n-th level (n ≥ 1, n ∈ N) is in partial order relation with every element of the (n + 1)-th level but it’s not with any element from the level in which he lies (n-th level) except from it. 2 The Incidence Algebra I(P) One can define the incidence algebra of P (locally finite partially ordered set) as follows (see [5, 6]): I(P) = {f : P × P −→ R; f(x, y) = 0 unless x ≤ y}. 1 The sum of two such functions f and g and multiplication by scalar are defined as usual. The product H = f ∗ g is defined as follows: h(x, y) = (f ∗ g)(x, y) = ∑ z∈P: x≤z≤y f(x, z) ∗ g(z, y). It is immediately verified that this is an associative algebra over the real field ( associative ring). The incidence algebra has an identity element δ(x, y), the Kronecker delta. Also the zeta function of P defined for any poset by: ζ(x, y) = { 1 for x ≤ y 0 otherwise is an element of I(P). The one for Fibonacci cobweb poset was expressed by δ in [1, 4] from where quote the result: ζ = ζ1 − ζ0 (1) where for x, y ∈ N: ζ1(x, y) = ∞ ∑

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A note on mobiusien function and mobiusien inversion formula of fibonacci cobweb poset

The Fibonacci cobweb poset P has been introduced by A.K.Kwaśniewski in [3, 4] for the purpose of finding combinatorial interpretation of fibonomial coefficients and their reccurence relation. At first the partially ordered set P (Fibonacci cobweb poset) was defined via its Hasse diagram as follows: It looks like famous rabbits grown tree but it has the specific cobweb in addition, i.e. it consi...

متن کامل

Some Applications of the Möbius Function

The Möbius function is an important concept in combinatorics. First developed for number theory, it has since been extended to arbitrary posets, where it allows inversion of certain functions. One type of poset of particular interest is the subgroup lattice of a finite group. In this paper, we examine some fundamental results about the Möbius function, including the powerful inversion formula, ...

متن کامل

The Möbius function of a composition poset

We determine the Möbius function of a poset of compositions of an integer. In fact we give two proofs of this formula, one using an involution and one involving discrete Morse theory. This composition poset turns out to be intimately connected with subword order, whose Möbius function was determined by Björner. We show that using a generalization of subword order, we can obtain both Björner’s r...

متن کامل

The First Ascent into the Incidence Algebra of the Fibonacci Cobweb Poset

The explicite formulas for Möbius function and some other important elements of the incidence algebra are delivered. For that to do one uses Kwaśniewski’s construction of his Fibonacci cobweb poset in the plane grid coordinate system. 1 Fibonacci cobweb poset The Fibonacci cobweb poset P has been invented by A.K.Kwaśniewski in [1, 2, 3] for the purpose of finding combinatorial interpretation of...

متن کامل

A note on Möbius inversion over power set lattices

In this paper, we establish a theorem on Möbius inversion over power set lattices which strongly generalizes an early result of Whitney on graph colouring.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2008